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Heegaard splittings and the pants complex 

Jesse Johnson 

We define integral measures of complexity for Heegaard splittings based on the 
graph dual to the curve complex and on the pants complex defined by Hatcher and 
Thurston. As the Heegaard splitting is stabilized, the sequence of complexities 
turns out to converge to a non-trivial limit depending only on the manifold. We then 
use a similar method to compare different manifolds, defining a distance which 
converges under stabilization to an integer related to Dehn surgeries between the 
two manifolds. 

57N10; 57M27, 57M99 



1 Introduction 

Hempel introduced the curve complex to the study of Heegaard splittings by defining 
a distance which generalizes the definitions of reducible, weakly reducible and the 
disjoint curve property. This has proved very useful in studying irreducible splittings of 
manifolds. Hempel's definition of distance is, in some sense, very local. If a Heegaard 
splitting is stabilized only once, the distance drops to zero, regardless of the original 
splitting. 

This definition of distance can be directly modified to use the pants complex defined 
by Hatcher and Thurston, or the closely related dual graph to the curve complex. (All 
three spaces will be defined in detail in the next section.) The two types of distance 
that come from these metric spaces prove to give a more global measure of complexity. 
In most cases, when a splitting is stabilized, the distance will increase by one (rather 
than dropping to zero.) Thus if the genus is subtracted from the distance, the resulting 
integer, called the complexity, should tend to stay constant under stabilization. 

We will show that for any Heegaard splitting of a given manifold, under an infinite 
sequence of stabilizations the complexities of the stabilizations form a convergent 
sequence whose limit is non-trivial and which depends only on the manifold. 

Section 2 contains the definitions of the three spaces mentioned above. In Section 3, 
we consider maximal collections of disks in compression bodies. This will allow us 
to apply the later results to manifolds with boundary as well as closed manifolds. We 
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define the dual distance and pants distance in Section 4 and give lower bounds for this 
distance depending on the ambient 3-manifold. 

In Section 5, we define the complexity of a Heegaard splitting and show that the 
sequence of complexities converges. The limit is called the Heegaard complexity of the 
manifold. The basic properties of the Heegaard complexity are examined in Section 6. 

Finally, in Section 7, we show that a similar technique can be used to define a measure 
of the distance between different manifolds. This distance turns out to be equal to the 
minimal number of components needed for a link such that Dehn surgery on the link in 
one manifold produces the second manifold. Section 8 is a list of questions that arise 
and speculations about applications. 

1 would like to thank my advisor, Abby Thompson, for her guidance and support. This 
research was supported by NSF VIGRE grant 0135345. 

2 Definitions 

Let E be a compact, connected, closed, orientable surface. Throughout the paper, we 
will assume the genus of E is greater than 1. We will give the definitions of three metric 
spaces based on E . 

The first, the curve complex, C(E), is the cell complex defined as follows: The vertices 
of C(E) are isotopy classes of non-trivial, simple closed curves in E. An edge will 
connect two vertices if and only if there are representatives of the two isotopy classes 
which are disjoint. 

The graph can be filled in with cells of higher dimension. A collection of vertices 
{uq, . . . , «„} bounds an ^-simplex in C(E) if and only if some collection of loops 
defined by the vertices are pairwise disjoint. Let g be the genus of S. Then C(E) has 
dimension 3g — 4 , a maximal simplex corresponding to a pair-of -pants decomposition 
of E , with 3g — 3 loops. 

The second space, the dual curve complex, C*(E), will be defined as follows: each 
vertex v £ C*(E) corresponds to a maximal dimensional simplex a v in C(E), ie a 
pair-of -pants decomposition of S . We will use the convention that u is a vertex of C(E) 
and v is a vertex of C*(E). 

Two vertices, v, v' are connected by an edge if and only if the simplices a v and ay 
in C(E) share a co-dimension one face. An edge thus corresponds to a move of the 
following type: Start with a pants decomposition of E; remove one loop and replace it 
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with a loop which is disjoint from all the other loops and which creates a new pants 
decomposition. 

The third space, the pants complex, C p (£), was defined by Hatcher and Thurston [3] as 
a discrete quotient of the space of Morse functions on £ . Every Morse function on 
£ suggests a decomposition of £ into pairs of pants, forming the vertices of C p (£). 
Near-Morse functions, in which there are two critical points at the same level, form 
co-dimension one sets between the connected components of Morse functions. These 
suggest edges between certain vertices. 

Careful analysis shows that the edges correspond to moves of the following type: Given 
a pair-of-pants decomposition of £ , remove a loop from the pants decomposition and 
replace it with a loop which is disjoint from the other loops and intersects the original 
loop minimally. A minimal intersection between two loops is defined as follows: 
Consider a pair-of-pants decomposition L = {Iq, . . . , l m }. The complement of L in 




Figure 1 : The two types of loops in a pair-of-pants decomposition 



£ is a collection of pairs of pants. The complement of {Iq, ...,/;,..., l m } contains a 
number of pairs of pants and one component, containing /,-, which is not a pair of pants. 
Call this component C. The surface C is the result of either gluing two pairs together 
along the loop or of gluing together two cuffs of the same pair. In the first case, C is 
a sphere with four punctures. In the second case, C is a torus with a single puncture. 
(See Figure 1.) 

A loop /•, disjoint from and not parallel to Iq, , /,„ must lie in C. If C is 

a four-punctured sphere then /• intersects /, minimally when there are two points of 
intersection. (The loop is separating so there must be an even number of intersections.) 
If C is a once-punctured torus, then one point of intersection is minimal. 

Because the space of Morse functions on £ is connected, Hatcher and Thurston were 
able to show that the pants complex is connected. There is a canonical map from 
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the vertices of C P (E) to the vertices of C*(E). For each edge of C P (E), there is a 
corresponding edge of C*(E) (but not vice versa) so there is a canonical embedding of 
C P (E) into C*(E) which is onto the vertices of C*(E). Since C P (E) is connected, it 
follows that C*(E) is connected. 

Brock [1] has shown that the pants complex, C P (E), is quasi-isometric to Teichmuller 
space with the Weil-Peterson metric and that distances in the pants complex are related 
to the volumes of convex cores of hyperbolic manifolds of the form Sxl. We will 
study the pants complex and its relative, the dual curve complex, in relation to Heegaard 
splittings, in analogue with Hempel's work with the curve complex [4]. 

Let H be a handlebody and let <p : E — > dH be a homeomorphism. For a vertex 
u G C(E), write u £ H if for some loop / in the isotopy class corresponding to u, 4>{l) 
bounds a disk in H. (Note: If this is true for one loop in the isotopy class, then it is true 
for all the loops in the isotopy class.) 

An edge path between two vertices u, u' in the curve complex corresponds to a sequence 
of loops u 3 Iq, . . . , l n G u' in E such that consecutive loops are disjoint. The length of 
the path is n and the distance d(u, u 1 ) is the length of the shortest possible path. This is 
often called the geodesic metric on C(E) . 

Let (E, H\ , H2) be a Heegaard splitting of a manifold M. Consider the inclusion maps 
E — > Hi. Each map suggests a set of vertices in C(E) which are in Hj. The standard 
distance of E, as in Hempel [4], is d(S) = min{d(u, u')\u G H\,u' G H2} ■ This 
distance measures the irreducibility of E, in the sense that if d(E) = then E is 
reducible, if d(E) = 1 then E is weakly reducible and if d(E) = 2 then E has the 
disjoint curve property. 

There are analogous definitions for the distance of a Heegaard splitting based on the 
dual curve complex and the pants complex. We will define these right after a short aside 
about collections of disks in compression bodies. 

3 Maximal collections of disks 

A 1-handle is ball parameterized as D x [0, 1] , where D is a disk. Let F be a surface 
(not necessarily connected) with no sphere components. A compression body is either a 
handlebody or a connected manifold constructed by gluing 1-handles to the boundary 
component F x {1} of F x [0, 1] along the disks D x {0} and D x {1}. For a 
compression body H, let d-H = F x {0} and let d + H = dH \ d H. If H is a 
handlebody then d+H = dH and d-H = 0. 
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Let H be a compression body and let D = {Do, . . . , D n } be a collection of pairwise 
disjoint, pairwise non-parallel, properly embedded disks in H. 

Definition 1 The collection D is maximal if any properly embedded disk in H that is 
disjoint from D is parallel to one of the disks in D. 

If H is a handlebody, a maximal collection of disks gives a pair-of-pants decomposition 
for dH. Otherwise, when d-H / 0, there is no collection of disks which cuts dH into 
pairs of pants, so we have to be more careful. A maximal collection of disks will cut H 
into a collection of balls and pieces homeomorphic to d H x /. However, not every 
collection of disks with this property will be maximal. 

Lemma 2 Let D be a collection of disjoint, properly embedded disks in H (not 
necessarily maximal). The closure of the complement of D is a collection of balls and 
compression bodies. 

The proof of this Lemma is left to the reader. Let H' be a component of H \ D and let 
H' be its closure. Then H' \ H' is a collection of disks along which H was cut. We will 
call a component of H' \ H' a scar on H' . 

Lemma 3 Let H be a compression body and not a ball, a solid torus or a (surface) x / 
and let D be a maximal collection of disjoint, non-parallel essential disks. Then each 
component of H\D is either a ball with three scars or a piece of the form (surface) x / 
with exactly one scar. 

Proof Let H' be a component of H \ D . From Lemma 2, we know that H' is either a 
ball or a compression body. 

First assume H' is a ball. If there is one scar on H' then this scar corresponds to a 
boundary parallel disk in D, but we assumed all the disks in D were essential, so this is 
impossible. If there are two scars on H' then there are two disks in D which are parallel 
in H, and again we assumed this is not the case. 

If there are more than three scars on H' then dH' n H' is a sphere with at least four 
punctures. Let / be an essential loop in this surface which is not boundary-parallel. 
Then / bounds a disk in H' , and therefore in H. This disk is properly embedded, 
disjoint from the rest of the disks, and not parallel to any of them. Thus the maximality 
assumption implies that every ball component H' must have exactly three scars. 

Now assume H' is a compression body. By definition, H' is the result of attaching 
1-handles to components of the form (surface) x /. A 1-handle would define an 
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essential disk which is not parallel to any of the disks in D, so maximality implies there 
cannot be any 1-handles and H' must be of the form F x / where F is a surface and 
not a sphere. 

Because H is connected and H' is not all of H, there must be at least one scar on H' . 
If there are two or more scars on H' , let l\ , h be the boundaries of two scars in dH. 
Let a be an arc from l\ to 1% , disjoint from the rest of the scars, and let N be a. regular 
neighborhood of /i U 1% U a in dH' . The disk dN \ dH will be disjoint from the scars 
in dFl' and boundary-parallel in H' . Because of the scars bounded by l\ and 1%, this 
disk is non-trivial in H and not parallel to any of the disks in D . Thus maximality of D 
implies that H' must have exactly one scar. □ 

Lemma 4 Let £ be a positive-genus surface and let L be a pair-of-pants decomposition 
for £ . Then some loop 1 G L is non-separating. 



Proof Cutting a positive-genus surface along a separating loop produces two surfaces 
(with boundary), each with strictly positive genus. By induction, if we cut £ along 
all the separating loops in L, the result will be a number of positive-genus surfaces. 
Since L is a pair-of-pants decomposition, cutting along all the loops should produce a 
collection of pairs of pants (genus-zero surfaces) so at least one of the loops in L must 
be non-separating. □ 

Lemma 5 Let £ be a closed surface of genus g . Let L be a pair-of-pants decomposition 
of £ and let l\, . . . ,l n G L be distinct loops such that their union does not separate 
£ . Then there are loops l n+ \ , . . . , l g G L such that l\ , . . . , l g are distinct loops whose 
union does not separate £ . 



Proof Given loops h, . . . ,l n , we will show that if n < g then there is a distinct 
loop l n+ \ G L such that the union of l\, . . . , l n+ y does not separate E. By taking the 
collection to be maximal, this implies the desired result. 

Let £' be the result of cutting S along the loops l\ , . . . , /„ and gluing a disk into each 
boundary component of the resulting surface. Because the union of the loops l\ , . . . , l n 
does not separate S, the surface S' is connected. We also assumed n < g, so S' has 
strictly positive genus. 

The remaining loops in L contain a pair-of-pants decomposition for S' . (Some of the 
loops remaining in L will be trivial or parallel in S' and need to be thrown out.) By 
Lemma 4, there is a loop l n+ i G L in the induced pair-of-pants decomposition which 
does not separate Then h, . . . , does not separate S. By induction, the proof is 
complete. □ 
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Given a compression body H, let g be the genus of d + H and let b be the sum of the 
genera of the components of d-H. 

Lemma 6 Let D be a maximal collection of disks for H and let L be a pair-of-pants 
decomposition for d+H such that for each disk DeD, dD 6 L . If l\ , . . . , l g € L is 
a collection of distinct loops whose union does not separate E , then at Jeast g — b of 
these loops bound disks in D . 

Proof Cut // along the disks in D . Let H' be a resulting component of the form 
F x I where F is a surface of genus g' . Any collection of more than g' loops in F 
will separate F, so if more than g' of the loops l\, . . . ,l g are in H' , then these loops 
will separate 3+//' . Because there is exactly one scar on H' , these disks would also 
separate H. Since we assumed that the union of l\ , . . . , l g does not separate H, at most 
g' of these loops can be in H' . 

The same is true for any non-ball component of H \ D , so the number of loops that are 
not boundaries of disks is at most b. □ 



4 Distance and Heegaard splittings 

We will now define a notion of distance for Heegaard splittings based on the dual curve 
complex. Let v be a vertex of C*(E). We will say v defines a compression body H if 
there is a maximal collection of disks for H such that the boundary of each disk defines 
a vertex u of u v . 

Lemma 7 Assume v defines a compression body H, with (f> : £ — ► d+H and a second 
compression body H' with <p' : S — > <9 + //' . If the same vertices of v bound disks in H 
as in H' then there is a homeomorphism tp: H —> H' such that tp o <fi = <j)' . 

A proof of the Lemma is left to the reader. The converse is not true. In general, given 
two pants decompositions of £ , there may not be an automorphism of E taking one 
to the other. For example, if one of the pants decompositions consists entirely of non- 
separating loops (such a decomposition exists) then there will be no homeomorphism 
taking it to a pants decomposition containing separating loops. 

The dual distance D(v, v') between two vertices in C*(E) is the length of the shortest 
path in C*(X) between them. For a Heegaard splitting, (E, H\ , Hi) , the dual distance 
of E is D(E) = min{D(v,v')|v defines H u v' defines H 2 }. Note that D(E) > J(E). 
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Hempel has shown that there are genus two Heegaard splittings such that d(E) is 
arbitrarily large. Thus there are Heegaard splittings with D(E) arbitrarily large. 

Let D p (v, v') be the distance between vertices v and v' in the pants complex. Because 
of the one-to-one map between the vertices of C*(E) and the vertices of C P (E), we can 
think of v and v' as being in either graph. An edge path in C p maps to an edge path of 
the same length in C* so D(v, V) < D p (v, V). 

Let (Y,,H\,H2) be a genus g Heegaard splitting of a 3-manifold M. From now on 
we will assume that is a handlebody (ie d-Hj = 0) but we will allow H\ to be a 
compression body. Thus d-H\ = dM and H\ will be a handlebody if and only if M is 
closed. Such a Heegaard splitting always exists. 

Let b be the sum of the genera of the boundary components of M and let n be the 
maximal number of disjoint, embedded 2-spheres Si,...,S„ such that M \ (\JSj) 
is connected. (Equivalently, n is the number of S l x S 2 components of the prime 
decomposition of M, so n is well defined and finite.) 

Lemma 8 D(E) >g-b-n 

Proof Let v define H\ and v' define H2 and assume for contradiction D(v, v') = 
< g — b — n. Let L be a collection of pairwise-disjoint loops in E g corresponding 
to the vertices of a v . Recall that Hi may be a compression body (if b > 0) or a 
handlebody (if b = 0). 

By Lemma 5, there are loops h, . . . J g G L whose union does not separate S. Each 
step in the path from v to v' changes one vertex. Since D(v, V) < g — (b + n + 1) and 
there are g loops in the collection, at least b + n + 1 of the loops l\ , . . . , l g correspond 
to vertices of oy . Since H2 is a handlebody, these b + n + 1 loops bound disks in H2 . 
By Lemma 6, at most b of the loops do not bound disks in H\ so at least n + 1 of the 
loops l\ , . . . , 1% bound disks in both H\ and H2 . 

Let h , . . . , l m be the loops that bound disks in both H\ and H2 . Then each /, defines 
an embedded sphere Si. These spheres are disjoint and because the loops h, . . . , l m do 
not separate E , the spheres S\ , . . . , S m do not separate M (hence they are non-parallel). 
We assumed that M contains at most n such spheres, so we must have m < n. However, 
we showed that there are at least n + 1 loops bounding disks on both sides. This 
contradiction completes the proof. □ 

Corollary 9 If M is closed and irreducible, then D(E) > g. 

Lemma 10 D P (E) >g-b-n 
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The proof of Lemma 10 is identical to the proof of Lemma 8, after replacing each D 
with D p . 

Lemma 11 If = g — b — n then M = S 3 or M is a connect sum of lens spaces, 
handlebodies and copies of S 1 x S . 

Proof Let v, V be vertices of C*(S) that define Hi and H2, respectively, so that 
D(v, v') = D(E) = g — b — n. As in the previous proof, let L be the collection of loops 
corresponding to the vertices of a v and let l\, . . . , l g 6 L be a collection of loops whose 
union is non-separating. 

We saw that if more than b + n of these loops also correspond to vertices of oy then 
we have a contradiction. Because D(v, v') = g — b — n, and there are g loops, at least 
b + n of them must be common to v and v' so we know that exactly b + n of the loops 
h, . . . ,l g are common to both a v and oy and each of the remaining loops is moved 
exactly once. The remaining loops of L are not moved. 

Of the b + n loops that are common to a v and oy , at most n bound disks in H\ (because 
there are at most n non-separating spheres in M) so at least b of the loops do not bound 
disks in Hi . Thus each of the loops in l\ , . . . , l g that is moved must bound a disk in H\ . 

Assume li is the first loop that is moved, and replaced by a loop l\ . Since H2 is a 
handlebody and the loop l[ is not moved later in the path in C*(£), l\ must bound a 
disk in H2 . Recall that there are two types of loops in the pants decomposition, defined 
by whether removing the loop from the collection produces a four-punctured sphere or 
a once-punctured torus. 

If li is of the first type, then the four-punctured sphere is part of the boundary of a ball 
in Hi . Since l\ sits in the four-punctured sphere, it bounds a disk in the ball in Hi , and 
therefore bounds a disk in Hi . Thus we could have started the path with l\ in the pants 
decomposition instead of li . Because the path in C*(E) was assumed to be minimal, h 
must sit in a punctured torus. 

Let I" be the loop defining the boundary of the puncture. Notice that l'( is separating, 
so it cannot be one of the non-separating loops l\ , . . . , l g and it cannot be moved later 
on. In particular, this implies that li cannot be adjacent to any of the loops that are 
moved later in the path. 

The loop l'[ bounds a disk in Hi and a disk in H2 , so l'[ defines a sphere in M which 
cuts off a genus-one piece of the Heegaard splitting. Thus the sphere defines either a 
stabilization or a connect sum with a lens space. 

Assume I2 is the next loop which is moved. We saw that I2 cannot be adjacent to h , 
so I2 sits in a punctured torus, with a punctured bounded by 1' 2 ' . Again, 1' 2 ' defines a 
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sphere which separates a genus-one piece of the Heegaard splitting, so 1% defines a 
stabilization or a connect sum with a lens space. Continuing in this fashion for each 
loop that is moved, we get a collection of Z)(£) stabilizations and lens space summands. 

Let M' be the result of cutting M along these spheres and gluing balls into the resulting 
boundary components. Let (£', H[ , H' 2 ) be the Heegaard splitting resulting from gluing 
disks into the image of E in M' . Since we removed from M all the loops that were not 
in both the pants decomposition of H\ and that of H2, it follows that D(E') = 0. 

Let F be a component of d-H\ . Because the pants decomposition for E was maximal, 
there is a loop I" which bounds a disk in H\ and separates H\ into a compression 
body and an F x / component. Since D(E') = 0, the loop l" bounds a disk in H2 and 
defines a separating sphere in M' . The disks cut off a handlebody from H2 and a F x / 
component from H\ , so the sphere cuts off a handlebody summand from M' . 

For each boundary component of M' , (each corresponding to a component of d-H\ ) 
there is a corresponding loop defining a sphere which cuts off a handlebody summand 
from M. Let M" be the result of cutting M' along these spheres and gluing balls into the 
resulting spheres. Let (E", H", H'{) be the Heegaard splitting resulting from repairing 
the image of £' in M" . 

If H'l is a ball then M" is S 3 and we are done. Otherwise, M" is closed and D(E") = 0, 
so M" is the result of gluing together two handlebodies by the identity map on their 
boundaries. This construction always yields a connect sum of copies of S l x S 2 . This 
completes the proof. □ 

Lemma 12 If Z) P (E) = g — b — n then M = S 3 or M is a connect sum of handlebodies 
and copies of S l x S 2 . 

Again, the proof of this lemma is almost identical to the analogous proof for Z)(E). 
Note, however, that the set of manifolds in the second lemma is more restricted. 

5 Stabilization 

Let (T,,H\,H2) be a Heegaard splitting of M with b and n defined as in Section 4. 
For each g greater then or equal to the genus of E , let E g be a stabilization of E such 
that Eg has genus g. In other words, Eg is the result of attaching zero or more trivial 
handles to E so that the resulting surface is a Heegaard surface. 

Define A g (E) = D(E g ) + b - g and A£(£) = D p (Y, g ) + b-g.We will consider the 
limiting behavior of these two values. From Lemmas 8 through 12, the following two 
Lemmas follow immediately: 
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Lemma 13 A g (E) > — n and if A g (£) = —n then M = S 3 or M is a connect sum of 
handlebodies, copies of S 1 x S 2 and lens spaces. 

Lemma 14 Ag(£) > — n and if A g (£) = —n then M = S 3 or M is a connect sum of 
handlebodies and copies of S l x S 2 . 

This gives us a lower bound on the sequences A g (£) and A^fE) as g — > oo. We 
will next show that the sequences are also bounded above. For the following lemmas, 
consider a fixed g and a sequence of stabilizations £/, . 

Lemma 15 If h > g then A ft (£) < 2A g (£) + g - b and A£(E) < 2A^(S) + g - b. 

Proof We will prove that £>(£/,) < 2D(S g ) + (h — g) . By subtracting h from both sides 
we get the stated result. The pants distance, D p can be substituted for D throughout 
the proof. Let vi, . . . , v n be a minimal path from H\ to H2 in C*(S) (or C p (£)). Let 
/},...,/,', (m = 3g — 3) be loops in £ corresponding to the vertices of cr Vl . 

For each v, , let /•" be loops corresponding to the vertices of a Vj and assume the 

loops are labeled so that if i i X is a vertex of both a Vj _ 1 and a Vj then $ = . In other 
words, if the move from v/_i to v; replaces a loop l with a new loop, this new loop 
is labeled fj. If a loop ^ j is not replaced, the same loop appears in v,- as $ . 




Figure 2: One extra move is required to get the extra loop out of the way. 

We will define a stabilization of T, g and a pants decomposition k\, . . . ,kf 

as follows: Let ^ = f x for 1 <j<m. Let be a loop parallel to ifcj and let k'" +2 

be a trivial loop in the resulting annulus. See Figure 2. 

Puncture X in the disk defined by k™ +2 and construct a new surface X/ by attaching a 
punctured genus- (/t — g) surface to E (so that the resulting surface is a stabilization). Let 
k^ + , . . . , k!y be loops on £' as shown in Figure 3 and let (E',H[ , H' 7 ) be the resulting 
Heegaard splitting. Note that exactly (h — g) of the new loops are non-separating and 
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Figure 3: A stabilization glued into £ 



the rest of the loops bound disks in both H[ and H 2 . The vertex v\ G C*(£') given by 
the loops k\ , . . . , defines the compression body . 

We will create a sequence of vertices v[, . . . , V n „ in C*(S') such that «" < 2n + (/z — g) 
and v^„ defines // 2 . If '1 = A tnen f° r j < m,\et k! 2 be the loop in E' defined by t 2 in 
E and for j > m, let kl 2 = kl x . One can check that the vertex v' 2 £ C*(E') is connected 
to v'j by an edge. 

If then this construction does not work because l\ will intersect . We need 

to get k™ +l out of the way first. Let k! 2 = k 1 l for each j ^ m + 1 . The loop sits in 
a four-punctured sphere. Two of the punctures come from /} and k' 2 n+2 . Let 1 X be the 
loop defining one of the two remaining punctures. Let k' 2 +1 be a loop parallel to f x 
so that k 2 +1 is in the annulus defined by k 2 +1 and ^ . (See Figure 2.) The vertex v 2 
defined by these loops is an edge away from v[ . 

Now we can define k$ almost as we defined k! 2 in the original case. Let ^ = t 2 for 
1 <j < m and kj = kl 2 for j > m. We cannot necessarily choose ^3 to be equal to l\ 
because l\ may intersect k 2 +1 . However, the image in S of k 2 +1 is parallel to a loop 
which is disjoint from l\. We can let l\ be a loop in S' which is disjoint from 
and whose image in E is isotopic to / 2 . The vertex v' 3 defined by these loops is an edge 
away from v 2 . 

The vertex v' 2 or v' 3 defined in this way has the property that if we surger E' along 
k 2 + , the loops in the component isotopic to E define the vertex V2 . Thus we can 
repeat the construction for V3 through v„ . At each stage, if the extra loop is parallel to 
a loop that needs to be moved, it takes one extra move to push it out of the way. The 
resulting sequence v\ , . . . , v' n , will be at most twice as long as the original. 
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There are only h — g moves left before v ■ defines the handlebody H' 2 . Exactly h — g of 
the loops k™, +3 , . . . , k™, do not bound disks in H2 ■ However, each can be replaced by a 
new loop, disjoint from the rest, which does bound a disk in H2 . Thus in h — g moves, 
we can complete the sequence v\ , . . . v' n „ so that each loop k™,t 3 , ■ ■ ■ , k™,t 3 bounds a 
disk in H2. By construction, the loop k™,t 2 = k™ +2 bounds a disk in H2 and the loop 
k^/f 1 is parallel to some f n in £ so it bounds a disk in H2. Thus v' n , defines H' 2 . □ 

By carefully choosing the sequence of loops /j to which k l ^ +l is parallel, one could 
improve the bound, but for our purposes, the existence of a bound is all that is necessary. 
The bound is true for every h, but with g fixed, so the sequence A/,(S) is bounded 
above and below as h — > 00. We will show that the sequence actually converges. 

Lemma 16 For sufficiently large g, A/,(£) < A g (T,) and A^(S) < A g (S) whenever 
h>g- 

Proof Let g' be the genus of £ . By Lemma 15, A g (E) is bounded by 2A g /(E)+(g' — b). 
Choose g so that 4g- 3 > 2A g /(E) + (g'-b). ThenA g (S) < 4g-3 so D(T, g ) <3g-3. 
This implies that for the minimal path from Hi to H2 in C*(H g ), there is some loop 
that is not moved. 

Consider the proof of Lemma 15. If we had chosen l\ to be a loop that is never moved in 
the sequence vi> . . . , v n , then for the path v[, . . . ,v' n ,, we would have n' = n + (h — g). 
For sufficiently large g, we can find such a loop, so we have £)(£/,) < D(T, g ) + {h — g). 
This proves the lemma. □ 

Main Theorem 17 The limits lim^oo A g (T,) and lirn^oo A g (H) exist and depend 
only on M, not on the choice of S . 

Proof The sequence A g (S) is bounded below by Lemma 8 and non-increasing for 
sufficiently large g by Lemma 16, so the limit exists. 

Given two Heegaard surfaces £ and £' of M, there is a common stabilization. In other 
words, there is a genus g and a Heegaard surface S" such that S" is isotopic to S g and 
E' g . Then A h (E) = A h (E") = A h (S') for h > g and the limits are the same for A h (£) 
andA^S')- □ 

Definition 18 The Heegaard complexity of M is A(M) = lim/^oo A/,(S) where E is 
any Heegaard splitting of M. The pants complexity of M is A P (M) = lim^oo A^(S) . 

The sequence A/,(S) consists entirely of integers so for any E, A/,(E) = A(M) for some 
h. Thus if A(M) = — n then M = S 3 or M is a connect sum of compression bodies, 
lens spaces and copies of S l x S 3 . 
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6 Properties 

Lemma 19 Let M and M' be compact manifolds. Then A(M#M') < A(M) + A(M') 
and A P (M#M') < A P (M) +A P {M') 

(Here, M#M' is the connect sum of M and M' .) 

Proof Let S be a Heegaard splitting of M. Let T, g be a stabilization such that 
D(E g ) + b - g = A(M) and for a minimal path from Hi to H 2 in C*(E g ), there is a 
loop h which is a vertex of each a Vj . Let T! , be a similar Heegaard splitting for M' 
and let l\ be the loop that is fixed. 

We will construct a Heegaard splitting for M#M' as follows: Let h be a loop in E g 
parallel to l\ , let B be a ball in M such that M n S g is a disk in the annulus defined by 
h and h and define Z3 = <9(B n S g ) . Define 1' 2 , 1' 3 and B' similarly in M' . 

Take the connect sum of M and M' by removing B and 6' from M and M' respectively, 
then gluing together the resulting boundaries. Choose a gluing map that sends I3 to 1' 3 . 
Let S" be the resulting Heegaard splitting. The paths in C*(E g ) and C*(Ep define 
a path in C*(S"), implying that. < D(S g ) + D(S g /) and the genus of S" is 

The sequence of stabilizations S^' can be constructed by the above gluing operation, 
by taking stabilizations of E g . Thus D(T,^ +gf+i ) < D(Y, g+ i) + D(E g /). Because 
D(S g+( ) = D(Sg) for all i, we have A{M#M') < A(M) + A(M') . □ 

The converse statement is an open question: Is it necessarily true that A(M#M') > 
A{M)+A(M')1 

Lemma 20 Let M be a manifold with boundary and let M' be the result of filling one 
or more torus boundary components with solid tori. Then A(M') < A(M). 

Proof Let E be a Heegaard surface for M and let £' be the image of S in the induced 
map M — > M' . This £' is a Heegaard surface for M' . Let vi , . . . , v„ be a path in C*(S) 
from Hi to # 2 - The map S — > S' suggests an isomorphism C*(S) — > C*(E')- Let 
v'j , . . . , V n be the images of vi , . . . , v„ . 

The vertex v n defines H' 2 because H2 is a handlebody so H' 2 is the image of H2 in 
the induced map. However, vi may not define Hi because for each torus boundary 
component that is filled, there is a loop in E parallel to d-Hi which may not bound a 
disk in H\ . 
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Let T be a torus boundary component which is filled so that the boundary of a meridian 
disk maps to a loop a C T. If we cut Hi along the maximal collection disks defined by 
the pants decomposition, there will be a loop l\ on the component containing T and a 
scar bound by a loop h . The loop a (which sits in d-H\ ) can be projected into d+H\ 
so that its image sits in the torus with l\ and is disjoint from h- Thus it takes one move 
to replace li with the image of a . 

The image of a bounds a disk in H[ . For each torus component which is filled, it 
takes at most one move to replace a loop in the pants decomposition for Hi with a loop 
bounding a disk in H[ . The final product is a pants decomposition containing a maximal 
collection of disks for H[ . The sum b' of the genera of the boundary components goes 
down by one for every Dehn filling. 

Since we have A g (S') = D(T,' g ) - g + b',we know that A g (T,') < A g (T,) when g is the 
genus of £ . The same proof works for every stabilization of £ so in the limit we have 
A(M')<A(M). □ 

The equivalent statement is not true for A P (M) because there is no control over the 
number of times the image of the loop a intersects the loop l\ . 

Although the Heegaard complexity cannot increase under Dehn filling, it can drop by 
an arbitrary amount. In particular, if M is the complement of a knot in S 3 , then there 
is a Dehn filling which produces M' = S 3 , so A(M') = 0, regardless of the Heegaard 
complexity of M. 

Lemma 21 Let (£, H\ , Hi) be an irreducible Heegaard splitting of a closed manifold 
M and let g be the genus of S. Then D(S) > 3g - 3. 

Proof Let vo, . . . , v„ be a path in C*(E) such that vi defines H\ , v n defines Hi and 
n = D(E). Both Hi and H2 are handlebodies so if cr Vl and <j Vn share a vertex u 6 C(E) 
then u corresponds to a loop in S that bounds a disk in Hi and a disk in H2 . 

Since S is irreducible, there is no such loop in S so u VQ and o Vn cannot share a vertex. 
The simplex cr Vo has 3g — 3 vertices and consecutive simplices a Vi ,a Vj+l share all 
but one vertex so there must be at least 3g — 2 in the sequence. Thus it must be that 
n > 3g-2 andD(S) > 3g-3. □ 

Lemma 22 Let (E,,Hi, Hi) be a strongly irreducible Heegaard splitting of a closed 
manifold M and let g be the genus of S . Then D(S) >6g — l. 
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We will sketch the proof, since the result is not vital to the rest of the paper. Because 
E is irreducible, each of the loops must be moved at least once. Let / be the last loop 
that's moved. A loop I' which is moved before / is replaced by a loop I" disjoint from 
/. Since / bounds a disk in H\ , I" cannot bound a disk in H2 (since £ is strongly 
irreducible) so I" must be moved later on. Every loop other than / must therefore be 
moved at least twice (once before / and once after) so D(£) > 6g — 7 . 

Unfortunately, once the Heegaard surface £ is replaced with a stabilization £' , the 
distance may drop by an arbitrary amount. For example, Kobayashi [5] has constructed a 
manifold, based on work by Casson and Gordon, with a sequence of strongly irreducible 
Heegaard splittings of arbitrarily high genus. Sedgwick [8] later showed that the result 
of stabilizing any of these once is also a stabilization of all the lower genus splittings. 

By Lemma 22, the unstabilized Heegaard splittings have arbitrarily high distance, but 
by Lemma 15, the distances of the stabilizations are bounded, so the distance must fall 
by an arbitrarily large amount after stabilization. 

There is still a relationship between the Heegaard genus of the manifold and the 
Heegaard complexity, but it is not as strong. 

Lemma 23 If M is irreducible and dM = then the Heegaard genus of M is less than 
or equal to 

Proof Let £ be a Heegaard splitting of M such that A g (£) = A(M) , where g is the 
genus of £ . Let vi , . . . , v„ be a path in C*(£) of length Z)(£) . Let L be the loops in £ 
defined by the vertices of cr v , - By choosing g large enough, we can assume there is at 
least one loop l{ which also bounds a disk in H2 . 

Let L' be the collection of loops which are never moved. In other words if lj £ L' then 
for every vertex v,- in the sequence, lj corresponds to a vertex of cr Vi . In particular, lj is 
a vertex of er Vl and of a Vn . Thus lj bounds a disk Dj C H\ and a disk Dj C H2 (since 
Hi and H2 are handlebodies). We can choose the disks corresponding to the loops in L 
so that the collection is pairwise disjoint. Thus each lj suggests a disjoint, embedded 
2-sphere Sj. 

Because M is irreducible, each sphere Sj bounds a ball Bj CM. Let E' = E \ |J Bj. 
This is a punctured surface. Disks can be glued into the punctures to make £' a 
Heegaard surface for M, so the genus of E' is at least the Heegaard genus of M. Let h 
be the genus of E' . Some subset L" of the loops L form a pair-of-pants decomposition 
for £' . This is a punctured surface of genus h (there may be more than one puncture) 
so there are at least 3h — 2 loops in L" and none of these loops are in L' . 
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In the surface E \ E', there are at least g — h non-separating loops. Since M is 
irreducible, none of these loops can be in L' so there are at least g — h more loops 
that are moved. There are at least 2h — 2 + g loops in L \ L' so Z)(E) > 2h — 2 + g 
and Ag(E) >2h — 2. This is true of every stabilization of S so h < A ^+ 2 and the 
Heegaard genus of M is at most h . □ 

Corollary 24 For every positive integer N, there is a manifold M with A(M) > N . 



7 Comparing manifolds 

Let M and M' be compact, connected, orientable 3-manifolds such that dM = dM' . 
(Both boundaries may be empty.) Let (J1,H\,H2) and (S',//^,//^) be Heegaard 
splittings of M, M' respectively such that H2 and H' 2 are handlebodies of the same 
genus. 

Let (j) : H\ — > H[ be any homeomorphism. Such a map exists because d-H\ = dM = 
dM' = d~H[ . This induces a homeomorphism from S = d + H\ to £' = d + H\ and 
this homeomorphism suggests an isomorphism (f>: C*(X) — > C*(E') or (f>: C P (E) — > 
C P (E'). 

Definition 25 The dual distance between the two Heegaard splittings is Z)(E, E') = 
{D(v, v') : v defines H2, 4>(v') defines H' 2 }. The panto distance is D P (E,E') = 
min{D p (v, v') : v defines/^, 0(v') defines T/^}- Both minima are taken over all 
homeomorphisms <p '■ H\ —> H[. 

In other words, identify Hi and H[ and consider two pants decompositions of d + H\ 
such that one is a Heegaard diagram for M and the other is a Heegaard diagram for 
M' . The value of D(S, E') is the smallest possible dual distance between any two such 
pants decompositions. 

As in Section 5, consider a sequence Eg of genus-g stabilizations of E and a sequence 
E' of stabilizations of E' . 

Lemma 26 D(E g , Ep < 2D(E, E'). 

The proof is almost identical to the proof of Lemma 15, with the exception that there 
are not (h — g) loops left at the end which need to be moved. The proof is left to the 
reader, as is the proof of the following lemma. 

Lemma 27 For sufficiently large g, D(Eh, E^) < D(T, g , Eg) whenever h > g. 
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Theorem 28 The sequence D(E g , T,' ) converges and is independent of the choices of 
Sands'. 

Proof The distance D(S g , T,' ) is non-negative and the sequence is non-increasing for 
sufficiently large g, so it converges. Showing that the limit is unique is slightly more 
tricky. 

Let (T, l ,H\,H^) and (£ 2 , H\ , H%) be Heegaard splittings of M. We know that there is 
a stabilization (£ 3 ,// 3 ,// 3 ) of E 1 and a stabilization (E, 4 ,H*,H%) of £ 2 such that £ 3 
is isotopic to £ 4 . If M has non-empty boundary then this isotopy must send H\ to H\ 
since H\ is a handlebody but H\ is not. 

However, if M is closed, the isotopy could send H\ to H\ . Since the definition of 
D(S, £') distinguishes between H Y and H 2 , the distances D(E 3 , S') and D(S 4 , £') 
may not be equal. 

Implicit in most proofs of the stabilization theorem it is also proven that the stabilizations 
can be chosen so that an isotopy sends S 3 to S 4 and sends H\ to H\ . (See, for example, 
Rubinstein and Scharlemann's proof [7].) In this case, it must be the case that 
D(S 3 , £') = Z5(S 4 , £'). So the limit of the distances is independent of the choice of E. 
A similar consideration for M' shows that the distance is independent of the choice of 
£' , and therefore the limit depends only on M and M' . □ 

Definition 29 We define the Heegaard distance D(M,M') to be the limit of the 
sequence Eg) for any Heegaard surfaces E and £' of M and M' . 

It is immediate that D(M, M') = if and only if M = M' . When M ^ M' , there is 
a very simple description of D(M,M') as follows: Let K C M be a link. We will 
say that M and M' are connected by K if M' is the result of some Dehn surgery on 
K C M. Let c(M,M') be the smallest integer c such that M and M' are connected by 
an c -component link. 

Theorem 30 D(M, M') = c(M, Af ') . 

Proof We will first show that D(M,M') < c(M,M'). Let K C M be a c-component 
link in M such that some Dehn surgery on K yields M' . Let (E,Hi,H2) be a Heegaard 
splitting of M such that there is a trivalent spine G of H2 in which each component of 
K appears as an edge of G with both ends on the same vertex. 

Let l\ , . . . , l m be loops on E defined by the meridian disks dual to the edges of G and 
assume l\ , . . . , l„ correspond to the edges of G defined by the components of K. Since 
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G is trivalent, the loops suggest a pants decomposition of S and the corresponding 
vertex v of C*(£) defines H 2 . 

The loop l\ defines a meridian curve on a component of K. Let l\ be the meridian 
defined by the Dehn surgery on K. This loop is disjoint from the loops I2, . . ■ , l m 
because of the way we chose G. Thus the vertex vi defined by l\ , 1%, . . . , l m is connected 
to vo by an edge in C*(£). 

Continuing in this way for the loops h, ■ ■ • , l n , we can construct a path vo, . ■ ■ , v n 
where v„ is defined by the loops l[, . . . , lf n , l n +\, ■ ■ ■ ,l m . By the construction, this 
vertex will define a handlebody in a Heegaard splitting (£' ,H[,H' 2 ) of M' . For any 
stabilization of (£, Hi , H2) , we can construct a graph with the same properties as G. 
Thus D(S g , E' g ) < c for every g and D(M,M') < c. 

We now see a connection between Heegaard distance and Dehn surgery. To prove that 
D(M,M') > c, we need the following Lemma: 

Lemma 31 If D(M, M') = 1 then M and M' are connected by a knot (a one-component 
link). 

Proof Let (S, Hi , H2) and (£', H[ , H' 2 ) be Heegaard splittings for M , M' respectively 
such that Z)(E, E') = 1 . This means there is a pants decomposition h,h, ■ ■ . ,l m for 
dHi giving a Heegaard diagram for M such that replacing li with l\ creates a pants 
decomposition l\, I2, ■ ■ ■ , l m giving a Heegaard diagram for M' . 

The loop li bounds a disk in H2 and the loop l\ bounds a disk in H' 2 . As in Section 2, li 
may sit in a four-punctured sphere or a once-punctured torus, and l\ will lie in the same 
type of component. If li sits in a four-punctured sphere, then the punctured sphere and 
the disks defined by the punctures bound a ball in H2 ■ Since l\ is on the boundary of 
this ball, it bounds a disk in H2 . Thus l[, I2, ■ ■ ■ , l m is a Heegaard diagram for M as well 
as M' so the two manifolds are homeomorphic. Since D(M,M') / 0, the manifolds are 
distinct, and li must sit in a punctured torus. 

The punctured torus and the disk defined by the puncture bound a solid torus in M 
and a solid torus in M' . The remainder of the Heegaard diagrams are identical so the 
complements of the solid tori in M and M' are homeomorphic. We get M and M' by 
gluing solid tori to the boundaries of the complement, so Dehn surgery on the solid 
torus in M will yield M' . □ 

We can now finish the proof of Theorem 30 

Let vi, . . . , v n be a path in C*(£) from H2 to H' 2 . Each vertex v,- defines a Heegaard 
splitting of a manifold M;. Because the Heegaard distance between consecutive 
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manifolds is at most 1 , there is a sequence of knots such that Dehn surgery on each 
knot yields the next manifold. By keeping track of the images of these knots in M, 
we find a link with at most as many components as the distance of the path. Thus 
c(M, M') < D(M, M') and the proof is complete. □ 

As one might expect, there is an analogous Theorem for D P (M,M'). Let c 1 (M,M') be 
the minimum number of components of a link K C M such that M' is the result of a 
surgery in which a meridian of each component is replaced by a loop which intersects 
the meridian once. 

Theorem 32 D P (M, M') = c l {M, M') . 

The proof is almost identical to the proof of Theorem 30 and will be left to the reader. 



8 Questions and speculations 

Question 1 Is A(M) or A P (M) related to (quasi-equal to?) a manifold invariant which 
is already known ? 

The most tempting possibility is that for hyperbolic manifolds, the complexity could be 
related to volume. Juan Souto [9] has announced joint work with Jeff Brock showing 
that in certain cases, the pants distance of a specific Heegaard splitting is quasi-isometric 
to its hyperbolic volume. Brock [1] has previously proven results relating distance in 
the pants complex to volumes of convex cores. 

Another possibility is that the pants complexity could be related to the number of 
tetrahedra needed for a triangulation of M, or to triangulate a 4-manifold bounded by 
M. By Hatcher and Thurston, an edge path in the pants complex suggests a smooth 
path in C°°(S). Applying these functions to the level surfaces of a sweep-out of the 
Heegaard splitting suggests a stable function from the manifold to M 2 . Costantino 
and Thurston [2] have used 2-dimensional stable functions to relate the number of 
tetrahedra in a triangulation of M to the number of tetrahedra in a 4-manifold which it 
bounds. The link between the complexity of the stable function and triangulations may 
be applicable to the stable function induced by a Heegaard splitting. 

Question 2 Is there any way to calculate the complexity? 
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This is already known to be a very difficult problem. There is currently a lot of work 
being done to calculate the distance between two points in the pants complex or the 
Hempel distance of a Heegaard splitting. Calculating the Heegaard complexity should 
be even more difficult because it requires calculating the distance for an infinite number 
of splittings. 

Question 3 Is either complexity additive under connect summing? 

This is a deceptively simple-sounding problem. We have seen that both complexities are 
sub-additive. Unlike the Hempel distance, which is zero when M is reducible, the dual 
distance or pants distance may ignore the reducing disks when finding a shortest path. 

Question 4 What conditions will guarantee that A P {M) will not increase after Dehn 
rilling a torus boundary component? What conditions will guarantee that A(M) will not 
decrease? 

It was pointed out earlier that there is no analogy to Lemma 20 for A P (M) . Given a 
manifold with boundary, a Heegaard splitting and a minimal distance path in C P (E), 
the initial pants decomposition of X will define loops in dM. Dehn fillings which take 
into account these loops will guarantee that does not increase. The question is 

whether or not there is a way to predict these loops from the topology of the manifold, 
ie without calculating geodesic paths for an infinite sequence of Heegaard splittings. 

Question 5 How does the complexity behave under finite covers? 

Lackenby [6] has shown that the asymptotic behavior of the Heegaard genus of finite 
covers is related to Thurston's virtually Haken conjecture and virtually fibered conjecture. 
Essentially, if the Heegaard genera of finite covers of a given manifold are bounded 
by a nice enough function of the degree of the covers then one of the covers must be 
Haken or fibered. 

Given a finite cover M' of M and a Heegaard splitting, there is an induced Heegaard 
splitting of M' . By Lemma 23, rather than having to find an alternative splitting of M 
with lower genus, it would only be necessary to show that the pants distance is bounded 
by a nice enough function of the degree of the cover. 

Question 6 If M and N are irreducible 3-manifolds and there is a degree-one map 
from M to N, does this imply that A(N) < A(M) ? 
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Waldhausen [10] showed that given a degree-one map/: M — > N and a Heegaard 
splitting (E, Hi,H%) of Af, one can construct a Heegaard splitting (E' \H\,H' 2 ) of 
M such that / maps H[ and //j onto Hi an d #2 . respectively, by a simple type of 
degree-one map. Given a path in C*(E), it may be possible to construct a path in C*(E') 
which is, in some sense, induced by the map/. 

A positive answer to this question would imply the Poincare conjecture because a 
homotopy equivalence is a degree-one map. So, if M is S 3 then A(M) = so A(AT) = 
and Af is S 3 . If we remove the assumption that M is irreducible then the answer is no, 
since there is a degree-one map from S l x S 2 to S 3 . 

References 

[ 1 ] J F Brock, The Weil-Petersson metric and volumes of 3-dimensional hyperbolic convex 
cores, J. Amer. Math. Soc. 16 (2003) 495-535 MR1969203 

[2] F Costantino, D Thurston, 3-manifolds efficiently bound 4-manifolds, preprint (2005) 

[3] A Hatcher, W Thurston, A presentation for the mapping class group of a closed 
orientable surface, Topology 19 (1980) 221-237 MR579573 

[4] J Hempel, 3-manifolds as viewed from the curve complex, Topology 40 (200 1 ) 63 1-657 
MR1838999 

[5] T Kobayashi, A construction of 3-manifolds whose homeomorphism classes of 
Heegaard splittings have polynomial growth, Osaka J. Math. 29 (1992) 653-674 
MR 1192734 

[6] M Lackenby, The asymptotic behaviour of Heegaard genus, Math. Res. Lett. 1 1 (2004) 
139-149 MR2067463 

[7] H Rubinstein, M Scharlemann, Comparing Heegaard splittings of non-Haken 3- 
manifolds, Topology 35 (1996) 1005-1026 MR1404921 

[8] E Sedgwick, An infinite collection of Heegaard splittings that are equivalent after one 
stabilization, Math. Ann. 308 (1997) 65-72 MR1446199 

[9] J Souto, personal correspondence (2005) 

[10] F Waldhausen, On mappings of handlebodies and of Heegaard splittings, from: 
"Topology of Manifolds (Georgia, 1969)", Markham, Chicago, 111. (1970) 205-211 
MR0271941 

Mathematics Department, University of California 
Davis, CA 95616, USA 

j j ohnson@math . ucdavis . edu 
Received: 5 May 2006 

Algebraic & Geometric Topology 6 (2006) 



